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, ^ ' Abstract. On the assumption of the Riemann hypothesis, we show that over a class of sufficiently 

smooth test functions, a measure conjectured by Bogolomony and Keating coincides to a very small 
error with the actual pair correlation measure for zeroes of the Riemann zeta function. Our result 
1/^ ■ extends the well known result of Montgomery that over the same class of test functions the pair 

fNj ' correlation measure coincides (to a larger error term) with that of the Gaussian Unitary Ensemble 

(GUE). The restriction of test functions remains stringent, but we are nonetheless able to detect, at 
a microscopically blurred resolution, macroscopic troughs in the pair correlation measure. 
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1. Introduction 



This note is an attempt to see how far the macroscopic statistics of the Riemann zeta function 
can be understood in a rigorous fashion. By this we mean especially those numerical statistics which 
seem to indicate a statistical repulsion between the low lying zeroes of Riemann's zeta function and 
^SI I the differences of these zeroes. (See Figure [TJ) Such statistics were first noticed by Bogolmony 

K^ ■ and Keating [T], who predicted them heuristically, and recently rediscovered by Perez-Marco in [TT] , 

'£' I Snaith's paper |13j contains a relatively recent survey. 



We will make one concession of rigor, which is to assume from this point that the Riemann Hypothe- 
sis is true. This is not entirely necessary, but without it the results (and conjectures) that follow would 
r_j ' not be particularly meaningfuljj We will show that a formula first conjectured by Bogolmony and 

Keating indicating the observed repulsion is true for sufhciently smooth test functions. Our approach 
in some ways consists in nothing more than carefully coloring in their heuristic computations. 



We will follow the conventions that e{x) = e*^'^^, /(^) = J e{—x ■ ^)f{x)dx. In addition we use the 
k>( ' notation f{x) < g{x) in place of f{x) <^ g{x). 

^ ■ 

C^ , If the non-trivial zeroes of C(s) are written in the form 1/2 + ij, then the Riemann Hypothesis is the 

statement that 7 is always real. We will slightly abuse terminology by sometimes referring to the 7's 

as 'zeroes'; this should cause no confusion. The number of such 7 in an interval [T , T + 1] is known 

to be roughly -^^j^ , so that the spacing between consecutive zeroes in this interval is on average j^^ . 

(A slightly better approximation to density near T is „ '" , which will make an appearance later.) 

In 1973 Montgomery [8j made the following more precise conjecture concerning these spacings 
Conjecture 1 (Pair Correlation Conjecture). For a fixed Schwartz class test function f, 

E /(^(-V))^r^(/:/H[i-(^)^^ 

distinct 



du + o{l) 



Research supported in part by an NSF RTG Grant. 

If for a sufficiently nice function / one understands f{x + iy) in the harmonic sense to be J f{^)e({x + iy)£,)d(^, then 
what follows can made unconditional. This observation, which has been made before for similar problems, would seem 
to be of rather secondary interest. 
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Figure 1. A histogram of 7 — 7' for the first 10,000 zeroes, counting the number of 
such differences to he in intervals of size 0.1, compared to the appropriately scaled 
Bogolmony-Keating prediction in Corollary H) Note that the smaller troughs around 
14.13, 21.02, and 25.01 occur at locations of zeroes themselves, and that the larger 
trough at the origin would, if stretched out by a factor of logr/27r, resemble the 
GUE measure in Montgomery's conjecture, where T is the number of zeroes included 
in the histogram. Generated with Mathematica. 



More informally, for a random 7' of height roughly T, the expected number of distinct 7 to lie in 
an interval W + ^^ , 7' + -r^l is f 1 — ( '^™^" )^(iM. Since the integrand is small when u is small, 
there is very little chance that the distance between zeroes will be orders less than l/logT, and in 
this sense zeroes repel one another. 

This Montgomery derived from a slightly stronger conjecture: 
Conjecture 2 (Strong Pair Correlation Conjecture). For fixed M and w{u) = jq^; 



(1) 



2tt 



TlogT 



E T^"'^'-''">wil - 7') = 1 - (1 - l«l)+ + 0(1) + (1 + o(l))r-2" logT, 



0<7,7'<T 



liformly for a E [—M, M]. 



Note that here 7, 7' need not be distinct, and for a away from 0, the term T ^" logT is unimportant. 

For any e > 0, he was able to prove this for M = 1 — e, and by integration in a he could prove 
Conjecture [T] for / with supp/ C [—M, M]. That this holds uniformly across a and that the weight 
function w(7 — 7') collects 7 in the vicinity of 7' numbering not just 0(1) but O(logr) has a certain 
statistical significance which is not typically remarked upon but which extends beyond Conjecture [T] 
We may draw out the point - and motivate our computations that follow - by putting the Strong 
Pair Correlation Conjecture in a slightly different form. Montgomery made use of the fact that the 
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left hand side of ([T]) is equal to 



TlogTJo 
4 



Sr 



'Y^ia^y 



ii-ty 



dt +0 



(^) 



TlogT 



/ Y^pil- t)p{i - t)e{a'-^{^ ^t)- a'-^ii - t)) dt + O 

^° 7,7' 



T 



where p{u) = 1/(1 + u^). The passage to the first line is made possible by knowing what is in effect 
the one-level density of Zeta zeroes, that 

NiT) := #{7 6 (0,T)} = ilog(^) -^ + 0{logT). 

The reader is referred to Montgomery's paper for details. On the other hand, recalling the Fourier 
pair, 

, . /sin7rzy\2 
5M — ( ) 

\ TTV / 

g{x)^{l-\x\) + , 
we have by Parseval, 



P(^)p(^)K«-l-"-2) 



^'\logT 


J^'\log 


Vt 


f K 

Is? 


47r2 ^ 


log^T 

4 , 


/r 


log'T. 


' rp-2a 






{Vl - V2) 



dvidv2 



i^ei)/5( - '-^i2)m + 6) [1 + s{^ + a) 



1 6-42 

I 2 



"l)+] ^^6(^6 



;T|5| 



[l + ^(e + a)-(l-|e + «|)+]dC 



{T-'^ + jiri^-il-lalh+oil)]) 



We may conclude that Montgomery's conjecture is equivalent to the conjecture that 



^l Y.P^^-^)P^^'"Mo^'-^il-i)~^'-^ii-i))dt 



= (1+«(1))/ P{'&P{^yH-^--^)) 



1 + (5(i/i - 1^2) - I -, ^ 1 



[vi - 1/2) 



dvi di'2 ■ 



Here the 5 function corresponds with those terms on the left in which 7 = 7' and both can be removed 
accordingly. In fact, this is equivalent to the claim that 



U T.pi^~ ^)p(^' - M^i'-^h ^t) + 02^(7' ~ t)) dt 



(2) 



0(1) + (1 + 0(1)) / p(|^)p(2^)e(ai^i + a2^2) 



1 



/sin7r(z^i - J^2)\2 
V 77(1^1 — 1^2) ) 



dvidv2. 



{vi - V2) 

uniformly for ai and a2 in a fixed bounded region. This can be shown by modifying the previous 
argument, although we leave the (somewhat tedious and secondary) details to the reader. 

Said somewhat more informally: because we may integrate in ai and ck2, the measures 



(3) 

and 

(4) 



^^^/ 



P{l^)p{^)d-id.2, 



1- 



/sin7r(z^i — V2)\ 
\ 7r(i^i - V2) ) 



P{^)p{^)d-idy2. 
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are asymptotically indistinguishable with respect to test functions that have a fixed compact Fourier 
support and therefore do not concentrate themselves too narrowly. This latter measure, of course, is 
the limiting pair correlation measure associated to the Gaussian Unitary Ensemble (GUE). 

There is nothing special about our use of the function p here. Its placement serves only to cutoff 
measures ^ and Q so they are (close to being) supported in a square region with dimensions of 
order log T. This is an important feature of Montgomery's conjecture - outside of this region the 
random- matrix-theory measure given by (U) ceases to be as good an approximation to ([3]) . 

Even inside this region - to which we will restrict our attention in this paper - the measure Q 
misses important phenomena that will be important if we are to achieve a stronger estimate than ([2|) . 
These are the troughs near low- lying zeroes in histograms of 7 — 7', seen in Figure [T] 

Because the 1-level density of zeroes near T is not stationary but grows like "^2/ ^ ' measure ([3]) 
will even more closely resemble measure Q if the average from to T is replaced by an average from 
T to T + H ioi H — o{T). We will do so in the sequel, and in addition, for technical reasons, we will 
use smoothed averages; we replace 

by 



^tm 



H 

where a is some smooth bump function with mass 1. 

We prove 



dt. 



Theorem 3. For fixed a and h with a, h smooth and compactly supported, and a of mass 1; fixed 
e, K > 0; L within a bounded distance k oflogT; and H <T, 



'T' 2 l+l 2 l\ / /HI 



(5) -o( )+o(logT( 



\T H 

°" '"'log(T/27r)\2 



Qrii^i - V2) 



h{i'i,V2)e{ai^Vi + a2^V2) di'idi'2 



uniformly for (|ai| -|- |a2|)/2 < 1 — e. 
Here 



+ (^) ™C(1 - ^u)al + iu)A{zu) + {^y\il + m)C(l - iu)A{-zu)^ , 



defined by continuity at u — 0, and 



^.».--n "-^:':;j^^' -nC-fl^)-'^o(., 



p/ 



Bis):^Y.^^ 



, (pl+^-l)2- 
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Remark: One may, of course, optimize by setting H — T^^'^''^ /^/TogT. The reason we have written 
our error terms in this manner is that the second error term 0{\ogT{H/T + 1/H)) is somewhat 
artificial. This will become clear in the proof; at the cost of a somewhat more baroque result it could 
be eliminated. The remaining error term is somewhat more fundamental - and at any rate both 
effectively amount to an inverse power-of-T error term. 

A pair correlation function of this form was first conjectured by Bogolmony and Keating in [1], 
on part on an analogy from the field of quantum chaos. Further support for this form was offered 
by Conrey and Snaith [4j, who showed that it can be derived from the ratio conjecture of Conrey, 
Farmer, and Zirnbauer |3j. It bears remarking that, in the semiclassical language, we shall only really 
see the diagonal terms (C'/C)'(l + iu) — B{iu) and conjugate because of the restrictions we place on 
ai and a2- Indeed, apart from some analytic devices which mimic the large sieve, we recover these 
terms in much the same fashion as Bogolmony and Keating. There are no new arithmetical ideas 
required; to rigorously extend the range in which ai, a2 lie and effectively see the off-diagonal terms 
that remain is more difficult and will almost certainly require a breakthrough. 

By re-averaging Theorem |3] in T, and using a 1-level density estimate as before, we show that 
Corollary 4. For fixed e > and fixed lo with a smooth and compactly supported Fourier transform, 

1 ^ ^(^_y)e(«Mi:(^-y)) 



0<75^7'<T 



= Os(^) + I u:{u)e{al^u) 



for any 5 < e/2, uniformly for |a| < 1 — e 



1 f^ /log(i/27r)\2 ^ , , ,■ 



du 



In fact, by proceeding carefully in the analysis that follows, one can show this even for Montgomery's 
choice of test function uj{u) = w^u), owing to the rapid decrease of this function's Fourier transform. 
We leave this refined computation to the reader. That the integral on the right extends over all 
of M, rather than simply [— T, T] may seem surprising since from the left hand side we inherit only 
information about uj in the latter interval, but the decay oiuj is in all cases sufficient that the difference 
between these two regions of integration is absorbed into the error term. 

This makes it clear that our result refines Montgomery's. Indeed, one can show that the difference 
between this prediction and a somewhat naive extension of the GUE prediction in which 

Qtiu) 

has been replaced by 

'log(i/2^)\V/log(V2^) 



-.«-(^^^)-(- 



2tt 



where K{u) — ( ^'"„" ) , is larger than the error term. We conclude our paper with a demonstration 
of the difference between these two predictions. 

For a not restricted so stringently: there is no reason not to believe that for any fixed compact 
region M, Corollary |4] is true for all a E M for any S < 1/2. 

Remark: By integrating in a in Corollary |4l one can see the statistics 

E /(^(7-7'-s))^7-7'), 

0<77i7'<T 

to a uniform error of 0(||/||ii/r ) for any s, where / is supported in [—1 + e, 1 — e] and S < e/2. This 
is the precise sense in which one can see the troughs in the pair correlation measure. If one wants 
these statistics only for fixed s, without uniformity, the computations that follow can be simplified 
slightly. 
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2. The explicit formula and an outline of a proof 

Our main tool in establishing this will be the well known explicit formula relating the zeroes of the 
Zeta function to the primes. We define 

Theorem 5 (The explicit formula). Let g a measurable function such that g{x) = ^ „^ , and 
for some 6 > 0, 



J — OO 

(b) / e' 2+^)1^1 |d5(a;)| <+oo. 



Then we have 



hm ^ g{^)- f ^g{A.)di^ r[g(:,)+g(_^)]e-/2d(e-_V,(e-)), 
where here ipix) — X)n<x -'^('*)' f'^^ ^^^' ^'^^ Mangoldt function A. 



The explicit formula in this generality is due to Weil, [15] but before him something very much like 
it was written down in varying degrees by Riemann |12| . and Guinand [5]. Note that if 

7 

the left hand side of the explicit formula becomes the principal value integral 



/OO 
-OO 



(In what follows we will be working with nice enough functions that it will not matter that this is a 
principal value integral.) If we define S{T) in the standard way (see |9j pp. 452) so that 

N{T) = i argr(i + zf) - ^ logTr + 1 + S{T), 
then (only on the Riemann Hypothesis) 

This is, if nothing else, a notational convenience, and we will make use of it for that reason in what 
follows. 

S{T) is relatively small and oscillatory, so that -^ is an expression for the mean density of zeroes 
around ^. By Stirling's formula. 



m) _log((|C|+2)/27r) ^^ 



M£l + 2)- 



277 27r \\^\ 

It is therefore clear in this formulation that the explicit formula expresses a Fourier duality between 
the error term in the prime number theorem and the error term of the zero-counting function. 

The explicit formula is proven by a simple contour integration argument, making use of the the 
reflection formula to evaluate one-half of the contour. (For the outline of a proof, with the final result 
stated slightly differently, see [7, pp. 108 or [9] pp. 410.) 

We will also need another result which makes an appearance in [5] - in fact it is what is used by 
the authors to state the explicit formula differently. This is 
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Lemma 6. Let a > and b > be fixed. If J ^ L^(M.), J is of bounded variation on M, and if 
J(x) = J(0) + O(|x|), then 



J-{a± ^bt)J{t)dt = f (a) J(0) + J^ ^-— ^ [j(0) - j( T ^) 



Proof. See |9] pp. 414. D 



An outline of a proof of Theorem 0' This outline will be expanded upon in section 4. We prove 
our result with a series of computational Lemmas. To simphfy exposition, we will deal only with the 
case that h{ui,V2) = r{vi/2Tr)r{v2/2Tr) for f smooth and compactly supported. The proof in general 
is identical, but writing /i as a product of two functions draws some parts of the proof into clearer 
light. We dilate the functions r for the sake of tidying up some of the formulas that follow. 

Because [d(^) 2!^]^^^ = dS{^), and because we do not expect that ri(^)/27r to correlate at a 

local scale with d(^), to understand the pair correlation statistics d(^i + t)d{^2 + t) it is enough to 
understand those of ^5(^1 + t)dS{^2 + t). In fact, in many ways, the statistics of the latter are a more 
natural quantity to consider. The second error term in Theorem [3] alluded to earlier is due to the 
passage back to the former. 

It will follow from computation with the explicit formula that the smoothed average 

\-^ ■^"' / t&lT,T+H] 

is very close to 

A'^(n) 
y {f{— log n — aiL)f{\og m ~ a2L) + r(log n — Q;iL)f(— log m — a2L)) 

logn-logm=0(l/T) 

— \J {f{~- logn — aiL)r{\ogn — a2L) + f(logn — aiL)f(— logn — a2L)) 

n=l 

as in passing from the first line both n and m must be less than T, for ai,a2 ^ 1 by the compact 
support of f. (Recall L is near logT.) These are the terms inherited from the measure dtjj{e^) in the 
explicit formula; those terms which are inherited from d(e^) drop out, roughly speaking, because they 
have no discrete part. These ideas date back to Montgomery's original proof in 1^. We are able to 
obtain slightly better error terms only by using smoothed averages. This suppresses the appearance 
of any large-sieve- type inequalities. This is the content of Lemma [71 

One can already see the diagonal terms in this, but care is needed to do so rigorously. This is done 
in Lemma [HI 

Wc do not recover the off-diagonal terms in this way, only a proxy for them, but we show in Lemma 
[9] that for the restricted class of test functions we consider there is no difference between the two. 

Finally, in Lemmas [TllandfT^we show that our intuition about being able to recover d{£,i+t)d{£^2+t) 
from dS{^i + t)dS{^2 + t) is correct. 
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3. Lemmata 

Lemma 7. For fixed r and a, with r and a smooth and compactly supported and a of mass 1, we 
have 

v^ A2(n) 
(6) — 2_\ \j'i.~ logn — aiL)f{\ogn — a2L) + f(logn — aiL)f(— logn — a2L)\ 






O 



i\^\+m)L 



H 

Here the implied constant depends upon r and a. 

Proof. Note that g(^) = '^(l^)e(a^(C - 0) when g{x) = e( - ^)f(-{x + aL)). As this function 
has compact support, we are justified in using the exphcit formula to evaluate the left hand side of 
([6]). It is equal to 



-nh^ihf) y2 e{~^{eiXi+e2X2))r{£iXi~aiL) 

-« Jm ^ £e{-i,i}2"'-°0"'-°° 

• f (£2X2 - a2i)e-(="i+^^)/2^(e="i - ^|J{e'='))d{e'=^ - V'(e'==^)) 

/OO /'OO 

/ e(~^(£i^i + e2X2))CT(^(eia;i + £2X2))r(ei.xi - aiL) 

■ f{e2X2 - a2i)e"'"'+"'^/'d(e"^ - V'(e"0)d(e"= - V'(e"^)), 
where the interchange of integrals is justified by Fubini's theorem. 
Note that, for instance, 

^{^{eixi + e2X2))f{eiXi - aiL)f {e2X2 - a2i)e-("^+"^)/'d(e"0 

i(|ai|L,a:2)/2 



<r,c f{£2X2 - a2L)e 



'X2/21 



H 

and if M{x) is either of the functions x or ^->{x), 



/ N /T I ir /T |ai| + |a2L 

r((£2a;2 - a2L))e-"^/2el"il^/2dM(e"^) S e^ ^ )^. 



In this way, expanding the measure 






the integrand in ([H]) integrated with respect to all terms but dip{e^'^)dip{e''^) is bound by 

^,e(2 + 2 



for any e e {—1, 1}^. 
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On the other hand, 



E 

ee{_l,l}2-'-oo^-oo 



/CXD poo 

/ e(-^(£ixi + £2a;2))o-(^(£ia;i + S2X2))f{eiXi ~ aiL) 
-oo J — oo 

• f{e2X2 - a2i)e-(^i+^^)/2^V(e"'0rfV'(e'^') 



= ^ ^ e(-^(eilogni +e2logn2))(T(^(eilogni +e2logri2))?'(eilogrii -aii) 

^i 1 ^, A(ni)A(n2) 

• r(e2logn2 - a2L) ; — 

^nin2 

We will consider each ee{— l,l}^in turn. That a is compactly supported implies that we may restrict 
our sum to those (rii, 712) with £1 log ni +£2 log n2 = O(jt) . But that f is compactly supported implies 
that we may restrict our sum to those rii — exp[— eiaiL + 0(l)],r7,2 = exp[— eiaiL + 0{1)]. Since 
ni,n2 are positive integers, for sufficiently large H the terms with ei = £2 = 1 or ei = £2 = ^1 will 
be null. On the other hand, for ei = 1, £2 = —1 or £1 = — 1, £2 = 1, if ni ^ n2, we have \ni — n2\ > 1, 
so 

|£llogni +£2 log 71,2 I > 



V"'l"-2 ' 



and so if i//e^' 2 1+' 2 I' is sufficiently large, the only ni, 712 for which £1 logni + £2 logri2 = O(-g-) 
are those for which rii = n2 so that £1 logni + £2 log 712 = 0. This gives ([6]), as the left hand side is 
always 0(1), to cover the case that e*^' 2 i+i 2 i-' /H is large. D 

It is easy to formally discern the term 

\ (* / ^ ^ ^ ' / ' j^l+iu / ^ fjjl+m _ 2)2 / ^ ^1+211 

here, but some care is needed to deal with issues of convergence, near u = especially. One can either 
make use of the explicit formula, or in some manner reprove it, and we follow the first path. 

Lemma 8. For min(|Q;i|, \a2\) < 1 — e and r with f smooth and compactly supported, and for X — 
(1 — e)L sufficiently large (where 'sufficiently large' depends only on e and the region in which f can 
be supported), 

y [f{— log 71 — aiL)f(log7i — a2L) + f(log77. — aiL)f{— logn ~ a2L)\ 

(8) ^ / / ^('^i)^('^2)e(Q:iL7^i + a2ii'2) >^S{i^i ~ 1^2) + i-rj (l + i27r(i^i - 1^2)) 

+ I T (^ " ^^'^^i ^ ^2 ) + 7:5-7 v;2 dvidv2 

Remark: It may seem odd that we have such freedom in choosing A in this Lemma. We are able 
to do so because our restrictions on ai and a2 mean that we will not see a large part of the measure 
against which we integrate r{vi)r{i'2)&{oiiLi'i + a2Lv2). We will eventually want A = log(T/27r) and 
L = log(T) + 0(1), and it is worthwhile to keep this in mind. 

Proof. The left hand side of ^ is 

[r{-x - aiL)f{x - a2L)-J^ + f{x - aiL)f{-x - a2L)-J^]e~''^'^dilj{e'^). 
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For q{x) = f{~x - aiL)f{x - a2L)-J^, 

/•OO /'OO 

q{0 = I I r{vi)r{v2)e{aiLvi + a2Lv2) 

1 



OO J — OO 



so that by the cxphct formula the left hand side of ([8]) is 



dvidh'2 



r 1 _r2iM\ 

|_f(-a; - aiL)f{x - a2L) + f{x - aiL)f{-~x - a2L)\\x\e ^z"*- 2 'd(e') 



00 />00 /-OO 



— 00 ^—00 ^—00 



''('^i)»'(i^2)e(aiLi^i + a2Lv2) 



n H n \dv1dv2 dS{^) 

The first of these terms is 

/OO 
|a;|e^'^T(— a; — aiL)f{x — 02^) dx, 
-00 

and because f is compactly supported and one of |ai|, \a2\ is no greater than 1 — e, for sufficiently 
large (A — (1 — e)L) the first integral is equal to 



A- 



1 - (1 - III) f{-x - aiL)f{x - a2L) dx 



00 />oo 



— 00 ^ —00 



'■{vi)r(v2)e{aiLvi + a2Lv2)[\5{vi - 1^2) ~ A^( — 



2 /sin7rA(i/i — 1^2) \^ 



di'idh'2- 



tX{vi ~ V2) 
It is worth remarking that we can make this transition only because of the restricted range of ai,a2- 

Evaluation of the second integral is routine, and we have that the left hand side of ([5]) is 
r{ui)r{u2)e{aiLui + a2Li'2) 



00 />oo 



00 J —00 



(9) 



A^(.,-.2)-A^(^^^^f^^^)Vf 
V T:(yi -V2) I \ 



{l + i2n{ui - ^2))^ {l - i2TT{vi - V2)f 



1 



1 



-OO V (i + i2T:{vi - 1/2 - Oy (i - i2TT{vi -V2~ 0)' 
Note that for s real, by Lemma |6] (or contour integration), 
1 



ds{i) 



dv\ dv2 ■ 



* (i-.fLnvO ^ * = -i((t)'(i(i + ••» + (^Ym - "))) 



-»V(4 + .:(.-0) (i-i(.-O)' 

Recall that for any s, (differentiating the classical representation 2.12.7 in [14] ). 



(10) 



1 hr'vn. 






E 



(s-a+w 



i2u I ^-i2u 



On expanding (^^) — j^p^ — '^ ,2uy^ — ' ^^ ^^^ ^^^ expression ([9]) is just 



OO /'OO 



r{ui)r{h>2)e{oiiLui + a2^^2) 



OO ^ — OO 



X5{vi - V2) + (^)'(l + l2^(v^ - V2)) 



,/C'\Vi -0/ ^^ , e((;/i-;/2)A)+e(-(^i-;/2)A) 
+ (- j (1 - z2.(.i - .2)) + (2^(,, , .,))2 



di'i (it'2 
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D 



We need that the prediction in ([8|) does not differ so much from that in Theorem [3l 

supported, so Ion 



Lemma 9. For h with h smooth and compactly supported, so long as A > (^^ + ^^)L; 

/•OO />oo 



/ h{vi,V2)e{aiLvi + a2Lv2) 

-oo J — oo 



{2tt{i^I - i^2)) 



2 



+ e(-(i^i - i/2)A)C(l - i2TT{iyi - t^2))C(l + J27r(i/i - V2))A{i2TT{vi - V2)) 
1 



dvi di'2 



= 0;, 



e^-(¥ + ¥)^ 



We note that by symmetry, the integral of /i(i^i, i^2)e(ai-Li'i +0:2^1^2) with respect to the conjugate 

2 ' 2 



measure will be similarly bounded. And of course, for A < {-^ + ^^)L this estimate is true, but 



trivially. 

Plainly, to prove this we need only show that for / Schwartz on R with compact Fourier support, 
and F > 0, 

(11) / f{u)e{-Pu)f --^ + C{1 -i2TTu)C{l + i2Tvu)A{i27:uyjdu = Of (^^y 

We will use the formula 
Proposition 10. For f Schwartz on R, 

f{u)(- -^ + C(l - i2nuK{l + i2Tru)) du 



Proof of Proposition \1(A Note that 

C(i 

s 

c(f) ^ r ^ - L^j 

s 

1 f°° X 



r°° \x\ 

/ -^dx for ^s > I, 

/■°° r - ItI 

/ ^dx for < SRs < 1, 

Jo x'+^ 



dx for 5fts > 1, 



s-l Ji x^+i 

1 /"^ 2^ 

7 = - / — -rdx for < 3fis < 1. 

s-l io a;^+^ 

Therefore for e > and u real. 



C{1 + e + i2TTu)C{l - e - i2Tiu) 1 1 



00 /-oo 



1 — (e + i27rM)2 — e — i27ru e + i27rM 

, l[o,i] 2^ -a^y- 2/ x-N - — -| 

This expression will remain bounded for u near as e — > 0+ . If we fix e and integrate in u with respect 
to f{u)du, the the bottom line becomes 

f ff{^og{^j).{^y[l,„,,{x)-xy-[y\ix-[x\)]^^, 
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where we are justified in changing the order of integration by a trivial apphcation of Fubini's theorem. 
Now letting e — > 0"*" , we have 

fjcoC, ' + C(1-.2.„)C(1 + .2„) N ^ 

J_^ •' ^ ^y Att^u^ 1 + Att^u^ J 

= /°°/°°/(i°g(f)) • [i[o,ii(-)-2/- L?/J(^- W)] J^. 

Replacing f{u) with (1 + 47r^M^)/(u) completes the proof. D 

Proof of Lemma \^ Returning to Lemma [9l we note that 

ri=l ^^ ^ d,S\n 

For / of compact Fourier support, and P a sufficiently large positive number 
f{u)e{~Pu)( - — — - + C(l - i27ru)C(l + i27Tu)) du 



OO /'OO 



/>)+ / / [/ + /"](log(f)+P)-[l[o,i](a;).2;2/-LyJ(x-L^J)]^^ 



CXD 



^""^W, ^^'^ 



o 



(^ 



since, going from the second line to the third, log(a;) — log(y) + P+0(l), otherwise [/ + /"](log(y/x)- 
P) is null. Hence, 

f{u)A{i2Tru)e(-Pu) ( ^^ + C(l - i2TTu)((l + i2Tru)] du 



^ ' -^ eP ^ 0(n)2 ^ d6 

n=l ^^ ' d,8\n 






Finally, 



!_" f{u){A{i2'Ku) - \)e{-xu)du = ^ ^ ^ /i(d)M(5)/(^ + log(d<5)) 



n>l ' ' ' d,i5|i 

= 



for sufficiently large positive x. Hence 
f{u){A{T2nu) - I) 



OO /"OO /'OO 



e{—Pu)du— ill f(u)(A{i2Tru) — l)e(~Pu — yu)dudydx 
(2'KuY 



= 0, 
for sufficiently large P. Combining this with P^ proves the lemma. D 

These lemmas give us very accurate information about the statistics of dS{£^i)dS{S^2)- Our last two 
lemmas will allow us to unravel this product into the pair correlation measure we are after. 
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Lemma 11. For r and a with f, a smooth and compactly supported, 

j^ l^i'lf) l^j{^yi^l^ii-t))dS{0dt^O,,.Q), 
uniformly in L. 

Remark: This is in essence a 1-level density estimate. 

Proof. We have by the expHcit formula, 

/OO 
-OO 

1 



<h,a ^. 



Lemma 12. For r and cr with f,a smooth and compactly supported, 



jij/{^) /" /" ^(^1 - *)'^(^2 - t)e(«i^(a - + «2^(6 - t))d5(a) ^ d6 di 



O^ ''^'^ 



^|L 



r,M ^ 



Proof. By Lemma [6l 

. (f(-a2i) - i [e(|^)f(-(y + «2L)) + e( - ^)f{y a^L)] ) dy. 



e~y/4 



D 



/o 1-e-^ 

We may use Lemma 1111 to deal with the terms attached to r{—a2L), and employing the explicit 
formula to deal with the terms that remain, 

^ I ''(^) /I /I '^^' " *^''^^' ~ *)'("^^(^^ " ^) + "^^^^^ " t))dSii.i) ^ d6 dt 
/ 1 \ 1 f / \ f"" e^yi'^ f°° 

• r(e2y - a2i)e""^/^ d(e^ - V(e^)) dy di 

roo p — y/i /-OO \ 



a -^'^ 



1^1^ 
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4. Proof of Theorem [3] and Corollary H] 

Proof of Theorem\^ We set A = \og{T /2-k)/2tt. Using Lemmas [71 El and HI we have 

log(r/27r) 



(13) 



= o 



9 |T| 9 I , 



i^^TT^) 



OO /"OO 



On the other hand, 



d(a) 



mi) 



OO -/ — OO 



2tt 



-6(1^1 - U2) + {2T:YQT{2n{vi - V2)) 



r(vi)r{v2)s-(a.iLvi + a2Lv2) dvidv2- 



)(*)-^) 



27r 
f^(6)\ f^(6) 



27r 

= rf~(ei)d(6)-fei. . , „ 

V zTT / zvr 

so by Lemma 11, the left hand side of (ITS)) is 



d(6) 



f^(6)\ f^(ei) f^(6)f^(6) 



27r 



27r 



27r 27r 



O 



TI 2 I +T' 2 I 



1 



t-T 
H 



00 /-OO 



— CO J —00 



<%7^)K^)<"i^(^i-^) + "2^(^2-^)) 



(^(6)^(6 



^(6) »(6) 

2tt 2tt 



d£,i d^2 dt 



However, 



^l^{^)J ^J j{^y{^)e{a,i^{^,-t) + a2i^{^2-t))diC^m2)dCidC2dt 

7#7' 

using Lemma [TT] in the last line. 
By Stirling's formula, we have that 

n{^ + t + T) = \og{T/2n) + o(——^—— ) + 0( log(l 



so that 



H 



1 

\^ + t + T\ + 2 

H 



l«+*l 



)) 



2-K 



-dt^ 



2-K 



.o,l).o(H±^ 



and 



-hIA^) 



mi+t)mi+t),,_ /iog(T/2^) 



27r 



2-K 



-^(^=^^) -°m-°( 



T 
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By removing the S function, (|13|) therefore implies that 

'T' 2 l + l 2 



4og(r/27r)\2 



OO /"OO 



— oo -^ — oo 



^T[Vi - V2. 



(i7)''(|j)e("i^''i + "a^'^s) dvidv2, 



27r 
as claimed. D 

Proof of Corollary 4- In Theorem[3J we let h{vi, V2) = uj{i'i — i'2)v( '^^^'^^ ) where 77 is any function with 
a smooth and compactly supported Fourier transform and f}(0) = 1 say, and we set ai ~ —012 — 01. 
The left hand side of (P is 



5:c.(7-7')e(a^(7-7'))^/K¥^)^(^-t) 



7#7' 

On the other hand, averaging T from to R: 



If iJ = iJi-^/2 and we fix (5' less than e/2, we have that for v e [R^-^',R - R^'^'], 

M H 

for any j > as both g and a are Schwartz. (The implied constant will vary with j.) On the other 
hand, for i^ > _R + R^~^ or v < —R^^^ this quantity is 

for the same reason. For typographical reasons we use the notation 

i^i-{(7,7') : l^l',R'-'' <'-^<R-R'-''}, 
and 

E2 = {(7, 7') : 7 7^ 7', and either R - R^-^' < ^ <R + R^-^' or - R^-^' < ^ < R^'^'}, 
and we therefore have, 

-t)dt 



U E-(^~V)e(a^(7-7'))^/-(^)^(^ 

= - Y^ a;(7-7')e(a^(7-7')) / ?7W (^t 
(7.7')esi °° 

\ (7,7')e-B2 / 

= 15 H '^(7-7')e(a^(7-7')) / ^/W^^r + O^ 

0<7#7'<-R °° 



16 
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as Lo is Schwartz and our sums are therefore effectively hmited to 7,7' with 7 — 7' = 0(1). On the 
other hand, Theorem |3] iniphes this is 



^ '^ ^ J — oc J —00 

Selecting (5' > 5 gives us the corollary. 



.^-(!MS^)V,^,„, 



du. 



D 



It is worthwhile finally to discuss the difference between this prediction and one in which Qt{u) has 
been replaced by 



Kt{u) = - 



■ I log(T/27r) N 



This replacement would amount to a naive extension of the GUE conjecture. We want at least to 
check that 



logT, 



Ai := / u;iu)e{a^ 



Qt{u) - Kt{u) dt 



du 



is not negligible, since otherwise the rather more recondite expression involved in defining Qt would 
be unnecessary. 



In the first place, we showed above, through Lemma [9l that 



for 5 and a as in Corollary |4l where 



Qt{u) - Qt{u)dt 



du = Osi 



j^s , 



1 



'\ ' 



(u) = — ( ( -^r ) (1 + w) - B[iu) + ( -^ ) (1 - m) - B[-iu) + e(- 



C 



log(t/27r) 



u) + e( 



log(t/27r) 



U) 



Indeed, if we content ourselves with A2 decaying like OA;(l/log'r) for any k, instead of Os{l/T^), 
this is obviously true as long as a is bound away from —1 and 1 - including a larger than 1. (And 
quite false for a either —1 or 1.) 



On the other hand. 



Uu)~Kt{u)^^{2^ 



(^^y {1 + lu) - B{iu) 



so that for a bound away from 

A3:= [ u;{u)e{a'^u) 



i / Qt{u)~Kt{u)dt 



du = Oi 



hg'T 



but for a — 0, A3 is not even o(l) as Qt{u) — Kt{u) has no dependence on t and is not identically 
(this would falsely imply that (C'/C)'(l + *") is bounded, for instance). This is enough to see that Kt 
cannot replace Qt in Corollary |4j or Theorem |3l 

We can examine the difference between the two predictions in greater detail. Note that for 5fts > 1, 



E 



A2(n) 



^Ck[-A (ks), 



fc=i 



where 



so that 



Uu)-Kt{u)^ — 



1 

2V2 



Cfc = ^fi(d)d, 

d\k 



3ff(M (1 + m) + _ + ^ Cfc3?(M (fc + iku) 



k^2 
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By (fTO| the function 3fi( f- ) (1 + *m) + :^ has troughs corresponding to each 7, however these troughs 
are aU of the same width and height and so their appearance is only reaUy striking for low-lying zeroes 
which are spread far apart. For higher zeroes with less space between them, the troughs interfere with 

one another. In addition, the functions 5R( ^ ) (fc + iku) have troughs, smaller in depth and width, 

around 7/fc. Since, for instance, C2 = —1, this corresponds to a small bump in the pair correlation 
function around the values 7/2 - for instance around 14.132/2 = 7.066 - at least while tested against 
sufficiently smooth test functions. One can discern this bump in Figure [TJ 

We note in passing that for a > 1 + e, the above discussion shows that the Bogolmony-Keating 
heuristics are consistent with a conjecture that 

i Y: w{j~ i)e{a'-^{^ - 7')) = o(l) + /^ w{u)e{a'^u) [1 f i^^^^) ' + ^n) dt 



T 

0<77t7'<T 



du 



0(1), 



shown by Chan ^ to be essentially equivalent to a conjecture of Montgomery and Soundararajan 
[To] for the second moment of primes in short intervals. Their conjecture was based upon the Hardy- 
Littlewood conjectures, but even on the assumption of these conjectures, to rigorously extend the 
domain of a in Corollary 2] while maintaining an inverse power-of-T error term will require much 
more work. 
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